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(57) Abstract 

The methods for channel assignment and channel reassignment 
are suitable for SDMA systems that accommodate the dynamically 
adaptive spatial channel conditions and allow for more frequent 
reuse of conventional channels. Three methods for uplink channel 
assignment are described: a cost function method, a predictive 
method, and a hierarchical method. The cost function method 
computes a cost function for each conventional channel based 
on a weighted correlation matrix for spatial signatures of active 
subscribers. A spatial channel is created for the selected conventional 
channel if it is in use. The predictive channel assignment method 
predicts the uplink received power and interference-plus-noise for 
each conventional channel. Either the conventional channel with the 
minimum interference-plus-noise level or the channel with maximal 
SINR is selected, and a spaual channel is also assigned if the 
selected channel is in use. The hierarchical method combines the 
cost function method and the predictive method. 
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CHANNEL ASSIGNMENT AND CALL ADMISSION CONTROL 

FOR SPATIAL DIVISION MULTIPLE ACCESS 
COMMUNICATION SYSTEMS 

CROSS-REFERENCE TO RELATED APPLICATION 

5 This application is a continuation-in-part of pending U.S. patent 

application entitled "Spectrally Efficient High Capacity Wireless Communication 
Systems with Spatial-Temporal Processing", Serial No. 08/735,520, filed Oct. 23, 1996. 

FIELD OF INVENTION 

The present invention relates to wireless communication systems and 
10 more specifically to fixed-access or mobile-access wireless networks using spatial 
division multiple access (SDMA) technology in combination with multiple access 
systems, such as time domain multiple access (TDMA), frequency division multiple 
access (FDMA), and/or code division multiple access (CDMA) systems. 



BACKGROUND OF THE INVENTION 

i 15 Wireless communication systems are generally allocated a portion of the 

radio frequency (RF) spectrum for their operation. The allocated portion of the spectrum 
is divided into communication channels and channels are distinguished by frequency, 
time or code assignments, or by some combination of these assignments. Each of these 
communication channels will be referred to as conventional channels, and a 
20 conventional channel will correspond to a full-duplex channel unless otherwise noted. 
The establishment of a communication link in a communication system depends not 
only on the availability of a conventional channel but also on the quality of 
communication that will result from the use of a given available conventional channel. 

In wireless communication systems, a conventional channel is used for 
25 communication between a base station and a subscriber station. A base station provides 
coverage to a geographic area known as a cell and may be a point-of presence providing 
connection between the subscriber station and a wide area network such as a Public 
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SDMA in the context of this invention. In practice, spatial signatures and antenna arrays 
can be used in a non-spatial-division-multiple-access system configuration for 
enhancing communications between base stations and subscribers by use of spatial 
signal processing techniques. In these cases, the label SDMA will still be used in the 
5 context of the description that follows. 

Fig. 1 shows an example of a wireless SDMA TD/FD/CDMA system 
(Barratt et a/., U.S. Patent Application No. 08/375,848) in which a number of subscriber 
stations (symbolically shown as handsets) 20, 22, 24 are being served by base station 
100 that may be connected to a wide area network (WAN) 56 for providing any required 

10 data services and connections external to the immediate wireless system. Switching 
network 58 interfaces with WAN 56 for providing multichannel duplex operation with 
the WAN by switching incoming WAN data to lines 60 of base station 100 and 
switching outgoing signals from base station 100, on line 54 to the WAN. Incoming 
lines 60 are applied to signal modulators 62 that produce modulated signals 64 for each 

15 subscriber station the base station is transmitting to. A set of spatial multiplexing 

weights 74 for each subscriber station are applied to the respective modulated signals in 
spatial multiplexers 66 to produce spatially multiplexed signals 68 to be transmitted by a 
bank of multichannel transmitters 70 using transmit antenna array 18. The SDMA 
processor (SDMAP) 48 produces and maintains spatial signatures for each subscriber 

20 station for each conventional channel, calculates spatial multiplexing and 

demultiplexing weights for use by spatial multiplexers 66 and spatial demultiplexers 46, 
and uses the received signal measurements 44 to select a channel for a new connection. 
In this manner the signals from the current active subscriber stations, some of which 
may be active on the same conventional channel, are separated and interference and 

25 noise suppressed. When communicating from the base station to the subscriber stations, 
an optimized multilobe antenna radiation pattern tailored to the current active subscriber 
station connections and interference situation is created. An example of a transmit 
antenna pattern that may be created is shown in Fig. 2. 

Returning to Fig. 1, spatial demultiplexers 46 combine received signal 
30 measurements 44 from the multichannel receivers 42 and associated antenna array 19 
according to spatial demultiplexing weights 76, a separate set of demultiplexing weights 
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channel post-SDMA processing be low enough so as not to reduce the quality of 
communications below a prescribed level. 

Because of the interference introduced by frequency reuse and the fragile 
nature of orthogonality for conventional and spatial channels, all wireless multiple 

5 access communications systems need a method for base station and channel assignment 
that minimizes these adverse effects when a new call or connection between a base 
station and a subscriber is made. The labels new subscriber and new connection will be 
used interchangeably to denote a new call or connection between a base station and a 
subscriber station, and the labels active subscriber, existing connection and existing 

10 subscriber will be used interchangeably to denote a call or connection in-progress 

between a base station and a subscriber station. If not careful, the new subscriber may be 
assigned to a base station and a channel on which poor quality is experienced due to 
excessive interference. Moreover, the addition of a new subscriber has the potential 
consequence of adversely affecting the quality of communications on existing 

15 connections. Also, existing subscribers can suffer from increased channel interference 
from the addition of a new subscriber, or other unrelated causes, that can require moving 
subscribers from currently assigned channels to new channels in order to restore 
acceptable quality communications. Channel re-assignment methods, using decision 
processes similar to those used for initial base station and channel assignment, are also 

20 required. 

Prior art channel assignment and reassignment methods are based on 
measurements of physical phenomena such as the received signal strength indication 
(RSSI) or the co-channel interference on different conventional channels. Barnett, in 
U.S. Patent No. 5,557,657, describes a method for handover between an overlay cell and 

25 an underlay cell depending on the RSSI. Booth (U.S. Patent No. 5,555,445) describes a 
method for intercell handoff in which an intracell handoff from one conventional 
channel to another is first attempted, and the success or failure of the handoff is 
indicated by the RSSI. Knudsen (U.S. Patent No. 5,448,621) describes a method for 
reallocating conventional channels between cells that depends on the number of unused 

30 conventional channels in each cell (i.e., the cell load). Grube ex al (U.S. Patent No. 
5,319,796) outlines a method for measuring co-channel interference on a conventional 
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Three methods for uplink channel assignment are described: a Weighted 
Correlation method, a Predicted Quality method, and a Hierarchical method. 

The Weighted Correlation method computes a cost function for each 
conventional channel based on a weighted correlation of the new subscriber's spatial 

5 signature with the spatial signatures of the active subscribers. The spatial signatures of 
the active subscribers need not be explicitly known to compute the cost function. In an 
embodiment in which no knowledge about the active subscriber signatures is assumed, 
the cost function is formed using an unstructured estimate of the sample covariance 
matrix, which is computed from measurements of the antenna array response for a 

10 prescribed number of time samples. In an alternate embodiment, a structured estimate of 
the sample covariance matrix, based on the spatial signatures of active subscribers and a 
noise-plus-interference covariance matrix, is used to compute the cost function. In one 
embodiment, a conventional channel with acceptably low cost is assigned to the new 
connection. In another embodiment, the conventional channel with the minimum cost is 

15 assigned to the new connection. The set of candidate conventional channels from which 
a channel for assignment is to be selected may be constrained to the subset of channels 
for which the cost of the new subscriber is less than a prescribed threshold. The 
assignment of more than one subscriber to the same conventional channel is permitted if 
there are sufficient hardware resources at the chosen base station for the selected 

20 channel to accommodate the new connection. If no candidate channels are found, the 
new subscriber is not assigned to the chosen base station. 

The Predicted Quality channel assignment method predicts the uplink 
received signal power and interference-plus-noise for each conventional channel, based 
on an estimate (predicted value) of the sample covariance matrix of received signals at 

25 the base station antenna array that may result should the new subscriber be assigned to, 
and become active on, a given channel. The method may use an unstructured estimate of 
the sample covariance matrix of received signals from subscribers already active, by 
measuring the base station array response for a prescribed number of samples, or else 
the method may use a structured estimate of the sample covariance matrix, based on the 

30 spatial signatures of already active subscribers and a noise-plus-interference covariance 
matrix. In one embodiment, the cost function for a conventional channel is computed as 
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the active co-channel subscribers, is/are greater than a prescribed threshold. In all these 
cases, the assignment of more than one subscriber to the same conventional channel is 
permitted if there are sufficient hardware resources at the selected base station for the 
chosen channel to accommodate the new connection. If no candidate channels are found, 
5 the new subscriber is not assigned to the selected base station. 

In addition, for all uplink and downlink channel assignment methods an 
optional distortion criterion may be added which estimates the transmitter and/or 
receiver distortion effects produced by any particular conventional channel assignment 
by computing a crest factor. In one embodiment, the effect is expressed by augmenting 
10 the cost function for any particular channel assignment method with the crest factor cost. 
In the preferred embodiment, the effect is expressed by constraining the selection of a 
conventional channel to among those channels with an acceptably low crest factor. 

The Joint Uplink-Downlink channel assignment method combines the 
cost function of an uplink method with that of a downlink method to form a joint cost 

15 function. The new subscriber may be assigned to a conventional channel with an 

acceptably low joint cost, or else to the conventional channel with the minimum joint 
cost. The set of candidate conventional channels to select from may be constrained to 
the subset of channels satisfying the constraints of the uplink method and the downlink 
method. The assignment of more than one subscriber to the same conventional channel 

20 is permitted if there are sufficient hardware resources at the selected base station for the 
chosen channel to accommodate the new connection. If no candidate channels are found, 
the new subscriber is not assigned to the selected base station. 

All of the channel assignment methods may be applied to either a set of 
candidate conventional channels associated with any particular base station or else a set 
25 of candidate conventional channels associated with a multiplicity of base stations. In the 
latter embodiment, the channel assignment method performs the selection of a base 
station in addition to the selection of a conventional channel for the new connection. 

Channel re-assignment may be accomplished by any of the above 
methods for channel assignment, with the modification that the conventional channel the 
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Fig. 7 is a flow diagram for three methods of call admission control. 
DETAILED DESCRIPTION OF THE INVENTION 

Channel assignment in a full-duplex communication channel includes the 
selection of both an uplink channel (from subscriber to cell base station) and a downlink 

5 channel (from cell base station to subscriber). The case of half-duplex channel 

assignment may be considered as a special case of the full-duplex problem. Interference 
on the uplink channel comes primarily from other subscriber stations while interference 
on the downlink channel is caused primarily by base stations of other cells. 
Consequently, the quality of communications on the uplink and downlink channels will 

io generally differ. In one embodiment of the invention, uplink and downlink channel 
assignments are performed independently and separately and, because of this lack of 
constraints in selecting the uplink and downlink channels, offers the potential for 
achieving the highest system capacity. However, many practical systems impose a fixed 
relationship between the uplink and downlink channels so that independent selection is 

15 not possible. 

For example, in the Personal Handyphone System (PHS) standard 
(Association of Radio Industries and Businesses (ARIB) Preliminary Standard, Version 
2, RCR STD 28, approved by the Standard Assembly Meeting of December, 1995), the 
uplink and downlink channels form a full-duplex channel and must be on the same RF 

20 carrier, so that the carrier frequency of uplink and downlink channel can not be 
independently specified. Also, the downlink time division multiplexed time-slot is 
specified as preceding the uplink time-slot by exactly four time-slots. For such systems, 
the selection of either uplink or downlink channel automatically determines the selection 
of the other. In one embodiment, the selection of a full-duplex channel is achieved by 

25 performing an uplink channel assignment and specifying the downlink assignment in 
accordance with the existing rules of the system. This method is advantageous when the 
capacity of the full-duplex channel system is primarily uplink channel capacity limited. 
In another embodiment, the full-duplex channel is chosen by performing the downlink 
channel assignment and allowing the choice of the uplink assignment to be fixed by the 

30 rules of the system. This method is preferred when the system is primarily downlink 
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Analogous problems with distortion also exist in a wideband receiver 
architecture. For example, sources of non-linearities in the receiver include RF mixers, 
low noise amplifiers and analog-to-digital converters. A channel assignment algorithm 
must take this information into account or else the capacity of the network may be 
5 adversely affected. 

As previously explained, in SDMA there are two spatial signatures 
associated with each subscriber-base station pair on a particular conventional channel 
(Barratt ex aU U.S. Patent Application No. 08/375,848). A base station associates with 
each subscriber station a receive, or uplink, spatial signature related to how that 

10 subscriber station receives signals transmitted to it by the base station' s antenna array 
and a transmit, or downlink, spatial signature related to how the base station's receive 
antenna array receives signals transmitted by the subscriber station. The transmit and 
receive spatial signatures contain information about the amplitude attenuation and 
relative phase of the RF signal at each antenna element transmitter and receiver, 

15 respectively, of the base station. This amplitude and phase information at each receiver 
or transmitter can be treated as vector elements, {a*}, of a complex column vector, a. 
The spatial signatures can be stored in a database and updated at prescribed intervals, or 
they may be estimated during the initial phase of a call setup when a new connection 
from a subscriber is initiated, or they may be analytically determined (Roy et a/., U.S. 

20 patent 5,5 15,378). For example, in the case of PHS, a link channel establishment phase 
takes place on the signaling control channel (SCCH) before communicating on an 
assigned link (traffic) channel (LCH). During this link channel establishment phase, the 
spatial signatures of the new subscriber can be measured. 

The spatial signatures contain information about the ability to 
25 communicate with a subscriber. If a[ and a[ are the receive spatial signatures for 
subscribers i and respectively, on conventional channel k, then their normalized 

absolute inner product is defined as ■■ ... where | | denotes the complex modulus, 

IK II 'hi II 

( )* denotes the complex conjugate transpose and || | denotes the Euclidean norm of a 
complex vector. The normalized absolute inner product of a[ and a I is indicative of 
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l*« or « mm* - — *— " K is -** T 

Tare a congou «— . cbanuel. A signified — d absolute mne, pre« 

CO*™ con— channe.. However, .here are » problems -h - - *. 
nonMli2 ed absohrre toner preiduc. as a basis of eha„„e. assignment „ may be ,o 

channefs of * subscribe, m adjacen. c* and a significant no— - - 
„ produc.doesnotr^^yiodica.a.in^erenceprobiembecause.forexampfe 

between spau * ,,,.,.™vedsienal levels of .he subscribers 

high loss RF propagadon paths. Therefore, the received signal 
0 „ a given conventional ch an„e> from surrounding subscribers w„l also — 
„ whedrer there wUl be an onacoepuble revel of torerference on m cbamtel. 

Severe! opoona. approaches to uplink channel assignment are avail*, 
each va^ing in relauve cmplexiry and performance charaererisucs: a Weighred 

bom <he Weighted Conelafionmemod and Ure Predict OralUy rnerhod. 

The Weighted Correlation reelhod defines a quadraric cos. funcfion for 
the fc ,h conventional channel as 

Eq. 1 

c.=oX»". 

where . is me uphna spatia. sigr»mre of me new subscriber on conventional channel, 
«, *» ismesamplecovari.cemauUofmeanrennaareayresponseofconvenr.onaf 

I5 chaJ. *. The spafiaf signamre o. is rypicafly esfimated during caH semp, or i. may he 

saorple covariance re»,ri, which des « require a priori knowledge of rhe spana, 
sig lres of me acrive subscribers may be computed. W .cal.y by reeling me 
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received signal at each antenna element receiver of Fig. 1 over several time samples and 
averaging; Le. 9 

^ > =-Iz u, (02 U) *(0 Eq.2 
n ,=i 

where z ik) (i) is the vector received signal of the antenna array on conventional channel 
5 k at time i, and n is the number of time samples. For example, in the PHS system, n may 
be chosen to be the number of data symbols in a PHS burst. In one embodiment, the new 
subscriber's call is assigned to a conventional channel with ian acceptable cost, a. The 
acceptable cost level can be that which corresponds to an acceptable bit error rate for 
communication between the base station and the subscriber station. In the preferred 
10 embodiment, the new subscriber's call is assigned to the conventional channel for which 
the cost function, c*, of Eq. (1) is minimal. The assignment of more than one subscriber 
to the same conventional channel is permitted if there are sufficient hardware resources 
at the selected base station for the chosen channel to accommodate the new connection. 

If an unstructured estimate of is used in Eq. (1), then the channel 
15 assignment method described above can operate in the absence of any form of 

information exchange or communication between different base stations. By performing 
an unstructured estimate, the spatial signatures of all active subscribers, both within the 
same cell as well as in neighboring cells, have been accounted for without having to 
explicitly measure them one-by-one. 

20 Alternatively, a structured estimate of the sample covariance matrix 

which takes advantage of any knowledge about the spatial signatures of active 
subscribers may be computed. In a wireless system employing SDMA, a base station 
may know the spatial signatures and transmit signal powers of the active subscribers 
with which it is communicating. Hence, in an alternative embodiment, the cost function 

25 of Eq. ( 1 ) can be computed by performing a structured estimate of the sample 
covariance matrix R { £ } : 
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the active subscribers on channel k and in the same ecu 
the active su Alternatively, if the spatial 

10 transmitting and then time averaging, as in Eq. (2). Atom y 

matures and transmit powers of all active subscribers are available at each base 

station, J^> may be estimated as 

Eq.4 

c=<o- + 2 

wh ere «»■ Uano^o—Woo^whosooiagoo.e^aro.h, 
, s averag e In* powers of rhe acuve subscribers oo convenriona, cbanne, * in ceUs 

fonn e d bv a*— — — ° f * *~ ^ " C °" 

S « * - — - * - 2 15 * ^ Zen 

<r' is lire estimated receiver noise. 

,„ one embodimenr, rhe ne* subscriber s call is assigned .0 a 

25 subscriber's call is assigned ro rhe convenuonal channel for wh,c 

of Eq. (1) is minimal. The assignment of more man one subsenber . * 
conventional channel is permine. i, mere are snffierenr hardware resources « .be 
ILbasesiaaonformecbosencbannelroaccomm^e.bener.co.ecuon.n 

additional to any existing connections. 
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In a typical SDMA system, the sample covariance matrix of Eq. (2) or 
Eq. (3) is computed and continually updated as part of the spatial processing for each 
conventional channel, thus obviating the need to recompute it for channel assignment. 
The computations required by Eq. (1) are then minimal. 

5 A further improvement in channel assignment is obtained by use of the 

Predicted Quality Channel Assignment Method by predicting the quality of 
communication that will result from assigning a new connection to a particular 
conventional channel. This is accomplished by estimating the signal power and the 
interference-plus-noise power that a new subscriber will experience on each 

jo conventional channel if assigned to that channel by using a model of the RF 

environment and the SDMA processing, without actually assigning the call to any 
conventional channel. 

Let represent the sample covariance matrix before the new 
subscriber is assigned to conventional channel k, and R£ } represent the predicted 
15 covariance matrix if the new subscriber were to be assigned to and become active on 
conventional channel it. As described previously, R^ may be computed by either an 
unstructured estimate (Eq. (2)) or a structured estimate (Eq. (3)). In the preferred 
embodiment, the relationship between R" } and R ( J } is modeled by 

R^ mR"> + a k r? } a k Eq. 5 

20 where Ck is the uplink spatial signature of the new subscriber on conventional channel k 
and is a scalar quantity representing the transmit power of the new subscriber on 
conventional channel k. 

In the preferred embodiment, the uplink spatial demultiplexing weights, 
w v k , for the new subscriber on conventional channel k are expressed as the column 
25 vector 
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„^.,,-*.-»-*.«»---* *«> in Eq. (5). and by invoking the 

« , • win n 3^ the inverse of /C may oc 
5 Hopkins University Press, Baltimore, MD, 1983, p. 3), m 

expressed as 

( s ; >)-.(«')--(«! ! ")-'M;(« , )-'«'"i"' + ' , :A" ) " a ' ) 

^ of simp* marrix nnrhiphcarion comporauons. Forte, shoo 
10 . wi c SDMA SySl em, *e inverse of ^ -pie .variance n^x before *e n w 

conrinoaHy ope*,* as pari of dre spaUa, processing for rhe aiready acrrve — 

THe peered upiinx signal power rhar wooid resuh from ore assignor. 
1S 0 f, h enewsobscribertochann«l*,a i ".isesuma 1 eaa S 

s? -M -■» 

Md , r . rhe npar* rnrerference-pios-noise power for ,he new sobscriber. ,s esrimared as 

Eq.9 

HaviogcompoKd ana ,f for each convent channel rhe ophnic signai-ro- 
» iorerference-pins-noi* rario (SINR) of rhe new connexion on each channe, ,s 
estimated by 

Eq.10 

SlNR k =S»ll u k 

In0 ne embodiment, the cost i^***^^*^**- 
m ne W subscriber is assigned eimer to the first conventional channel for wh lC h the 
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cost. (One definition for an acceptably low computed cost is a cost that is equal to, or 
less than, the cost that corresponds to a maximal acceptable bit error rate between a 
subscriber and the base station.) The rationale is that a conventional channel assigned to 
the new subscriber on which interference from existing subscribers is acceptably low 
5 will, by reciprocity, tend to be a channel on which the new subscriber will produce 
acceptably low interference with the existing subscribers. 

In an alternative embodiment, the cost function for any conventional 
channel k is computed as - SINR k , the negative of the predicted SINR on that channel. 
The new subscriber is assigned either to the first conventional channel for which the 

10 computed cost function is acceptably low, or else to the conventional channel with the 
minimal cost. This method is useful for, but not limited to, wireless systems which 
employ means for controlling transmit power levels as are well-known in the art. In this 
way, the new subscriber can use the lowest transmit power and thereby maximally 
reduce interference in the system. However, for various reasons {e.g., if the power 

15 control range is very limited), conventional channel assignment can always be made 
under the rule described in the previous paragraph for Predicted Quality channel 
assignment. 

For either of the embodiments described in the preceding two paragraphs, 
the set of candidate channels that the channel assignment method chooses from may be 
20 constrained to the subset of channels for which the predicted signal-to-interference-plus- 
noise-ratios of the new connection exceed a prescribed threshold level. Typically the 
threshold is set at or near the SINR required to maintain an acceptable bit-error-rate for 
connection between the subscriber station and the base-station. 

In a wireless system employing SDMA, a base station typically knows 
25 the spatial signatures and transmit powers of the active subscribers with which it is 

communicating. This knowledge about the co-channel active subscribers may optionally 
be exploited in the Predicted Quality channel assignment method to predict SINR k i , the 
uplink signal-to-interference-plus-noise ratio experienced by each co-channel active 
subscriber i on each conventional channel k if the new connection was to be assigned to 
30 channel k y without actually assigning the call to any conventional channel. Denote the 
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upita* rranamir signal power and uplink sparial argnarure of co-channel acrive subscribe, 
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coming wlrh acrive subscriber i on convenrional channel * if rhe new subscrrber 
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Eq. (7): 

( s««)- -(«L' u )-'<.i<.r(«r)- , '« i "i" ) "' ( *= Ur '° ;) 

where a[ is d. unlink spajsignarure of .he new subscriber ro Ore base srarion ^ 
„ cureenrlycommumc ahng wirh acrive subsCber i on convenhonal channel ^d K = . 
ta sample covaiance mania arrhe base srarion cmaendy —caing w.rh *rrve 
.bsJL . on convenriona, channe, 1. The peered uplink SmR of acrrve subscrrber 
j on channel k, SISR U , is Uren compured as S1NR U - S.V 7,", ■ 

The Predicred Quality channel asaignmen, method may oprionally rhen 

channel * if the predicred uplink StKRs of all acUve subscribe, on tha, channel ex«ed 
a prescribed threshold level. 

The Hierarchical nrerhod combines the advantages of the Weighted 
Correlation merhod and me Predicred Quail* merhod for convenuonal channel 
„ assrgnmen, by applying the low compleairy Weighted Correlarion merhod as a means 
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for selecting a small subset of the least costly conventional channels and then applying 
the more optimal Predictive Quality method to the small subset for selecting the best 
conventional channel 

In the preceding description, consideration has been given to the 
5 assignment of uplink channels from the subscribers to the base station. Now 

consideration is given to the assignment of downlink channels from the base station to 
the subscriber stations. 

During the initial phase of a call setup , for example, the subscriber 
station can measure the downlink received power levels on all of the conventional 

10 channels and report the measurements to the base station. This method is preferred if it 
does not introduce excessive latency (setup time). Alternatively, each subscriber station 
can periodically poll the downlink received power levels on all conventional channels 
whenever it is not actively making a call. The received power levels can be sent back to 
the base station over idle channels at prescribed intervals, or the power levels can be 

15 stored and updated at the subscriber station, and then all or a subset of the power levels 
communicated to the base station at the time of a call setup. Using these methods, the 
base station has a recent record of received power levels on all or a subset of the 
conventional channels for new subscribers. 

In one embodiment, the received power level measured by the new 
20 subscriber on conventional channel k, P k , is used as an estimate of /f , the downlink 
interference-plus-noise power on conventional channel k. Alternatively, the estimate of 
/f may be further refined for any conventional channel k already supporting one or 
more existing subscribers in the same cell as the new subscriber, by introducing a test 
interval. The duration of the test interval is typically chosen to be a small multiple (e.g., 
25 between one and five) of the period between updates of the downlink multiplexing 
weights by the SDMAP in Fig. 1. During this test interval, the existing subscribers on 
channel k adjust their multiplexing weights as though the new subscriber has already 
been assigned to channel k. Methods for computing spatial multiplexing weights are 
described in Barratt et aL U.S. Patent Application No. 08/375,848. In the latter part of 
30 the test interval, the new subscriber station may measure the downlink received power 
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estimating downlink weights are found in Barratt et aL, U.S. Pat. Application No. 
08/375,848. 

Having obtained for conventional channel k the downlink spatial 
signature, a k ° , and the spatial multiplexing weight vector, wf , the downlink signal 
5 power received by the new subscriber on conventional channel k, S k , can be predicted 
as 

The downlink interference-plus-noise power level I k may be estimated 
by P k or P/ , as described above. The choice of P k has the advantage of being 
10 minimally disruptive to existing subscribers, whereas P/ offers greater accuracy. An 
alternative method for estimating I k combines the advantages of P k and P k ' , at the 
expense of more computations but without using a test interval. The method starts with 
the assumption that P k is known, and constructs a model for P k as: 

15 where af' is the downlink spatial signature on conventional channel k from base station 
j to the new subscriber whose multiplexing weights are unknown, N k is the contribution 
to received power from noise and interference, W k °j is the multiplexing weight matrix 
formed by column-wise concatenating the multiplexing weights of each active 
subscriber (expressed as a column vector) on conventional channel k and served by base 

20 station j, and the summation is computed over all base stations ) for which the weight 
matrices {W k ) } and spatial signatures {a k J ) are known. For example, {W^} may 
consist of the weights of the active subscribers on channel k served by the same base 
station as that of the new call, and [<*u ) the corresponding transmit spatial signature on 
channel k from this base station to the new call. W k ° r the multiplexing weight matrix for 

25 active subscribers on channel it served by base station j which account for the presence 



BNSDOCID <WO . 9B30047A1 I > 



PCTAJS97/23731 

WO 98/30047 

For example, < may be formed as 

Eq.16 

prudes (WW may * aero .f .he snb^ ^ ^ ^ 

, 0 differ ftomtf*»ou»on used m .he p.«=* 

te fte fflusrranve embodiment « may «*» be compmed from 

lA r rti The downlink 
^sub^xfomredbyexeMingmebecmrowof ^. j.TH 

^nce-pius-aoise power /,» may .hen be predict as 

k • ,d / ° bv any of the three methods described above, and 
Having obtained l t by any 01 

«, s' from Eq-fHtforalUonvenuodaf channels t.drepr.a.e.ed 

20 having compared S, from tqr t , smR ) fo, each channel* is 

d„wnUnKsUnai-«o-in K rfe,ence.noise- ra noforchanne, l <smR)fo 

computed as 



BNSDOCID <WO 9830W7A1 I > 



WO 98/30047 



PCT/US97/23731 



25 

SINR?=S?/I? Eq.19 

In one embodiment, the cost function for conventional channel k is 
computed as /f . The new subscriber is assigned to the first conventional channel for 
which the computed cost function is acceptably low, or else to the conventional channel 
5 with the minimal cost. In an alternative embodiment, the cost function for any 

conventional channel k is computed as - SINR? , the negative of the predicted SINR on 
that channel. The new subscriber is assigned either to the first conventional channel for 
which the computed cost function is acceptably low, or else to the conventional channel 
with the minimal cost. 

io The embodiments described in the preceding paragraph may be further 

constrained to only consider a particular conventional channel k as a candidate for 
assignment if one or more of the following conditions hold: 

(1) SINR? is greater than a prescribed threshold, typically set at or near the 
SINR required to maintain an acceptable bit-error-rate for connection 

15 between the subscriber station and the base-station; 

(2) the total transmit power on conventional channel K including all active 
spatial channels, does not exceed the usable dynamic range of the base 
station RF power amplifier; and 

(3) the predicted downlink signal to interference and noise ratio, SINR? A 
20 experienced by each active subscriber, i, on conventional channel k, if the 

new connection were to be assigned to conventional channel k, is greater 
than some prescribed threshold. 

The predicted downlink signal to interference and noise ratio for active 
subscriber i on conventional channel k, SINR£j may be computed as follows. The 
25 downlink received power for active subscriber i on conventional channel k is denoted by 
P k i and can be modeled by 
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where n°< is th. downlink spatia! argnatitre on conventional channel * from base station 
j t0 active subscriber 1. N,> .he unmode,e4 contribution .o rccetved power from no.se 
and interfere for acrive subscriber 1 on conventional channel t Then for each base 

..har^onn.forunepresenceof^newsnbscrlberiscompn.ed.Thecolumnofune 
multiplexing weigh, tnaorix conesponding ro active subscribe, , on conventional channel 
, is denoted The preriiored downlink signal power « and <he predicred downhnk 
interference-plus-noise power f° me computed as 

i n . n i2 Eq. 21 

« -|»£ "SI 

«-«f U +ii«'«s , r-« 

The predicted downlink SINK of achve subscriber i on conventional channel It, SI* , 
is then computed asS/Affif, = Su/h., • 

As previously mentioned, the effect of intermodulation distortion is an 
hnportan, consideration for wideband radio rraosmmers and receivers, and can he taken 
inl0 consider dunng channel asstgnment by two metiKds ba*d on .be crest facror 
of the composite RF signal: 

(1) augmentingthe^^ a 
likely to make significant increases in intermodulation distortion as predated 

by a significant increase in the crest factor; or 

(2) adding a constraint in the channel assignment process that prohibits the 
selection of any channel that causes the crest factor of the composite 
wideband RF signal to exceed a prescribed acceptable level. 
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For sake of clarity, in the ensuing discussion a wideband radio 
transmitter will be associated with the downlink channel and a wideband receiver with 
the uplink channel. Those of ordinary skill in the art will recognize that the channel 
assignment methods described herein which account for nonlinear distortion can be 

5 applied to a wideband transmitter or receiver employed on either uplink or downlink. In 
a wideband radio transmitter, intermodulation distortion levels are most severe when 
one or a few downlink channel carrier frequencies (sub^bands) are transmitting at much 
higher levels than the rest, because the intermodulation products tend to have prominent 
spectral peaks while composite wideband RF signals having more uniform spectral 

10 distributions tend to produce more uniform broadband intermodulation products. An 
analogous situation holds at a wideband radio receiver, wherein intermodulation 
distortion produced by RF mixers, low noise amplifiers, etc. tend to be the most severe 
if one or a few uplink channel carrier frequencies (sub-bands) have much higher 
received power levels than the rest. The crest factor, which is defined as a ratio of peak 

15 power in a given sub-band of a broadband signal to the power averaged over the total 
bandwidth of the composite RF signal, is a measure of magnitude of the offending 
spectral peaks. Because the assignment of spatial channels can significantly increase the 
transmit (received) power on a given downlink (uplink) conventional channel subcarrier 
by assigning multiple subscribers with different spatial signatures to the same . 

20 conventional channel, the crest factor is an important tool for predicting intermodulation 
distortion. Also, a wideband radio system which uses TDMA can create large temporal 
power peaks during some time slots due to the subscriber channel assignments. Both 
spectral and temporal cresting are important considerations. 

For a combined TDMA/FDMA wideband radio, control of 
25 intermodulation distortion due to temporal and frequency cresting is based on predicting 
the crest factor that would result by assigning a subscriber to a particular downlink or 
uplink conventional channel, time slot, and spatial channel. The uplink (downlink) 
temporal crest factor, C„ during uplink (downlink) time slot / is defined as 



BNSOOCID <WO 9830047A1 ! > 



PCT/US97/23731 

WO 98/30047 

28 

where L is the number of uplink (downlink) carrier frequencies, 4, is the number of 
spatial channels on uplink (downlink) carrier frequency / and on uplink (downlink) ume 

frequency /, uplink (downlink) time slot , and upUnk (dowmink) spatial channel 
5 ,utthemax 1 maluphnk(downlink)crestfactoroverupUnk(down» 

max Eq. 24 

b th. prefer embodiment, the maxima, uplink (downlink) crest facto,. 
C may be used by any of the previously described uplink (downUnk) Chan*. 
Jgnment methods as an additional consuaint. by comparing its va,ue wi,h a 
,„ prescribed thmsho.d level, and prohibiting d* channel se.ec.ion if the Uuesbo, 1 e* . 
exceeded. The prescribed .bresbold level is obtained by measuring rbe rnrermodu a on 
di s,ortion .eve, of d* particular MCPA as a function o, crest factor, in rbe case o, the 
downlink; or by measuring .be ta ,ermodtda,.o„ distortion .eve. of me aggregate analog 
receiver chain, in the case of the uplink. 

Alternatively, the cost function c, for conventional channel k as 
computed by any previously described channel assignment method may be augmented 
by the crest factor as follows: 

Eq. 25 

c[ = c k + XC^ 

where X isauseMefinedcon^tmardetenumesthereladveimporianceofthecres, 

» factor C^, with respect to c». 

While .he description fo, .he consideration of imermodulation distention 
,„ channel assignmen. has been .nurms of a confined TDM A^NMsys^he^ 
invention ,s e,.!., appticable .0 pure TDMA or FDMA sys B ms. whrch ma, berreaud 
as special cases of .he combined system. 

Fig 3(a) is a flow diagram of the Weighted Correlation method 300 for 
channel alignment as previous., described, to sup 30. . the channel index * is 
Utitiali^d. The hardware resources for conventional channel * are checked . step 302. 
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and, if not adequate, the channel index is incremented in step 309 and the process 
returns to step 302. If the hardware resources are adequate, the receive spatial signature 
of the new subscriber on candidate channel k is estimated or else obtained from a 
database in step 303. The covariance matrix is computed in step 304 using the methods 

5 of Figs. 3(b) or 3(c). The cost function for conventional channel k is computed in step 
305 in accordance with Eq. (1), using the spatial signature of the new subscriber from 
step 303 and the covariance matrix from step 304. In step 306, conventional channel k is 
checked to see if any additional constraints (e.g., the computed cost is below a 
prescribed threshold, and/or the uplink maximal crest factor is less than a prescribed 

10 threshold) are satisfied and, if not, the process goes to step 308. Otherwise, conventional 
channel k is added to a candidate list of channels to be considered for assignment in step 
307. If, in step 308, all channels have been examined, the process moves to step 310. 
Otherwise, the process returns to step 309 to increment the channel index and for 
another iteration through steps 302-308. Step 310 checks if the candidate list has any 

is candidate channels and, if not, the call is not assigned at this base station in step 311, 
that is, no assignment is made. Otherwise, a best channel k is selected in step 312. In one 
embodiment, the best channel is any channel with a cost that is less than a prescribed 
minimum, e.g., the first channel found to have a cost less than the prescribed minimum. 
(For example, the prescribed minimum can be chosen as a cost level that corresponds to 

20 a maximum allowable bit error rate between a subscriber and base station.) In the 

preferred embodiment, the best channel is the minimal cost channel. If, in step 313 , it is 
determined that selected channel k is not in use within the cell, conventional channel k is 
assigned to the new subscriber in step 314. If conventional channel k is in use by a 
subscriber within the cell, a spatial channel, using conventional channel k, is assigned to 

25 the new subscriber in step 315. 

Fig. 3(b) is a flow diagram for the unstructured method 370 for 
estimating the sample covariance matrix R" } . In step 371, measurements are made of 
the base station received signal vectors, [z ikl (0) * from the antenna array for each 
conventional channel Jk, and in step 372 the estimate, , is computed using Eq. (2). 
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Hg 3(c) is a flow digram of me secured medrod 350 for esrimaung 
d. sample -variance matnx |* . In s«p 35.. .he Tans*,, (TX) ^ - acuve 
co-channel subscribers for each convemional channel a« remover, from a oarabase or 
elK measured, in aep 352, *e spad* signals of co.ha.ne! acrive subscnbers are 

*W above wim sesrxc, . Eo. (3). I. srep 354, rbe noise-pUrs—nce covanance 

sigMl a,eachan,e.nae.emen, receiver or by nsing «he spariai signnrures and rransmn 

10 previous,, wim respec, ro Eq. (4). Tbe spurred esUma K of rhe sample covanance 
mamx R't ' is rbcn compared in srep 355 by using Eq. (3). 

fig. 4 is a flow diagram of Predictive Channel Assignmen, Method 400 
i„ which it is assumed th at the covariance matrix for each convenuona, channel *. C . 
inverse. <<fV. me new subscriber transmit power, r. . and me new subscnber 

*. chrumel index is increment in sup 41 1 and the process mrurns to step 402. 
Othe^ise.rheexisringcovari.cema.ix, is updated to «■ ,ns,ep403by 

2 o Eq (5) toSB p404. te inve K emamx(O-' is computeo in acoordance w„h Eq. (7) 
and is then used in sup 405 to compute the SDMA demultiplexing weigh., w,» , . 
accordance with Eq. (6). In srep 406. me predicred receiver) uplink power. S« . 
inference. ,» . and SESR ma, wou,d ream, 1, the new connect we. ,0 be assrgned 
, 0 convent channe, * a, computed for all conventional channels using Eq, ( ). « 
„ and(.0),respec«ve,y..ns,ep407.acos,iscompu tt d(suchas ...I, or 

SKp 408. convenuona, channel * is checked » see if any additrona, —a are met. 
L one embodiment, the constrain, htciudes me prediced SfNR of me new connecu n 

*, predict SBSRS of acuve ca„s on convemional channel fc compu,=d usmg Eqs. 
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(1 1), (12) and (13), also exceeding some prescribed threshold. An optional constraint of 
the uplink maximal crest factor being less than some prescribed threshold may also be 
imposed. If any of the constraints are not satisfied, the process goes to step 410. 
Otherwise, conventional channel k is added to the candidate list in step 409. In step 410, 

5 a check is made as to whether all conventional channels have been processed and, if not, 
the channel index is incremented in step 41 1 and the process iterates through steps 402- 
410. Otherwise, a check is made in step 412 to determine if the candidate list is empty 
and, if so, the new connection at this base station is left unassigned (step 413). If the 
candidate list is not empty, a selection is made in step 414 of the channel satisfying the 

10 prescribed requirement for best channel (as previously discussed). If, in step 415, it is 
found that selected channel k is in use within the cell, a spatial channel using 
conventional channel k is assigned to the new connection in step 417. Otherwise, 
conventional channel k is assigned to the new connection in step 416. 

Fig. 5 is a flow diagram for Hierarchical Method 500 for uplink channel 
15 assignment. In step 501, the Weighted Correlation Assignment Method 300, steps 301- 
309 are invoked for producing a set of candidate channels together with their costs. In 
step 502, a subset of low cost conventional channels is selected from the set of all 
candidates. In step 503, Predictive Assignment Method 400 is applied to the subset of 
conventional channels provided by step 502 for selecting the best conventional channel 
20 for assignment. 

Fig. 6 is a flow diagram of Downlink Channel Assignment Method 600, 
as described previously. The channel index, fc, is initialized in step 601. In step 602, a 
determination is made as to whether or not channel k has the required hardware 
resources, and, if not, the process increments the channel index in step 603 and then 

25 returns to step 602 for another iteration. Otherwise, in step 604, the new subscriber 
reports received powers level for each conventional channel k to the base station. The 
measurement of the received power may optionally be performed during a test interval, 
as previously described. The base station, in step 605, determines the downlink 
interference-plus-noise power level, /f , by any of the three methods described earlier. 

30 In step 606, an option is exercised: if downlink channel assignment is to be based on 
predicting SINR levels, the process moves to step 609; otherwise, the process moves to 
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s,e P 6.l T te bas e s^on. ta s^609«.hedow n « re cc»cd power level. S? . 

fconsEq.CH.us.ngti^paria.s.gna.ure .? a* duplexing weigh* < of * e " eW 
s ubs C rib e ,onco»venuon a lch a »neU.Th e cos li sco ra pu B d i „s t ep610as 

e - S » , , U. d* negative of defined in Eo. (.9). K *e S.NR option ,s no, 
5 Ledio L, 606, a cos, based on to erfereuce.plu,„oise is conrpured. U. «. = <? ■ 

• icm^ as to whether all constraints are satisfied by 

my Wuoe ,he p^c K o SmRs of aebve caUs on eonvenuoeaUh^e,. 
dowotinh maxhra. crcs. facror being less „an some presold .hreaho.d. See 

annotation of s«p 612. If ,o srep 6.2, any o, tine consul a. no, satisfied *e 
. .oes ,o srep 6.4 Chemise. d* process goes ,o s,ep 6,3 where chaone, * ,s 

6,5 ,0 deunoine if dre Candida* Us, is emp, aad. if so, fi,e oew call ,s left u„ass,gn 

ep 6.7 of d. cbanoe. satisfying ft. prescribed rer.uhemeo. for bes, cbanoe, (as 

Ucled channe , t is m use w,dun 

» previously discossed). If, . s4ep 6.8, fo 

*. ceU a spatial channel using convenuona, channel* ,s ass,gne 

^c«»o~»^" h, ^ ,,, * ,,,, " 

619. 

Because many practical sysKnrs impose a fixed relationship *.wee„ .he 
» upfink and dbwoUna of a ftM*. conventional channel assignmen,, I. is - 

(Pigs. 3<«>, 4. aad 5. and as previously descnhed) and tire 
«*— (Fig. 6 and as previous, descrrbed). For exodus 
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SINRs that are above the prescribed thresholds and that satisfy the crest factor 
constraint. From this subset of uplink/downlink pairs, an uplink cost, c u k , and a 
downlink cost, cf , is computed for each pair and then combined to form a single 
uplink/downlink cost. As is well known to those skilled in the art, there are many 
5 possible ways to combine the individual uplink or downlink costs of a given pair of 
uplink and downlink costs. For example, the weighted sum (c? + Acf ), where A is a 
relative scaling factor, can be used for the joint cost, or the weighted product 
c t ( c ?y > w here y is a relative exponential weighting factor, can be used. A reasonable 
joint cost function, the uniformly weighted (y = 1) joint product cost function is 

io c ' Eq.26 

(Because of the many possible choices available for combining the uplink and downlink 
costs, it is noted that the concept of creating a joint cost is important rather than the 
specific form of the joint cost function selected.) Having created a joint cost for each 
full-duplex channel pair in the selected subset, the full-duplex channel with either an 
1 5 acceptably low joint cost or the minimum joint cost is selected for assignment. 

All of the channel assignment methods previously described may be 
applied to either a set of candidate conventional channels associated with any particular 
base station or else a set of candidate conventional channels associated with a 
multiplicity of base stations. In the latter embodiment, the channel assignment method 
20 automatically performs the selection of a base station for the new connection in the 
process of selecting a conventional channel for the call. This can be achieved either by 
assigning the channel and associated base station that provide the best cost from all 
candidate channels at all associated base stations or sequentially carrying out the 
channel assignment at candidate channels until a conventional channel is assigned. 

25 Channel reassignment may be necessary if a newly admitted call 

experiences communication quality problems, or if an in-progress call experiences an 
unacceptable reduction in quality due to a change in its RF environment. The channel 
reassignment process is the same as for initial channel assignment, except that the 
conventional channel the subscriber wishes to be reassigned from is removed from the 
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channel selected for assignment is compared witn 
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threshold, the selected channel is assigned in step 723. Otherwise, the selected channel 
assignment is left unassigned in step 724. 

The third method, appropriate for any assignment method and SDMA 
and non-SDMA systems, begins at step 71 1 of Fig. 7 where a load threshold is assigned. 

5 In step 712, the cell system load is measured and then, in step 713, compared with the 
load threshold. If load threshold is not exceeded, the selected channel is assigned in step 
714. If the load threshold is exceeded, all conventional channels are left unassigned in 
step 715 until the system load falls below the load threshold value. A method for 
measuring system load is by monitoring the rate of intercell handoffs, or the rate of 

io channel reassignments (intracell handoffs), that is experienced by the cell. A moving 
time average of the rate of handoffs to other cells, or the rate of channel reassignments 
within the cell, can be used for smoothing the stochastic behavior of these events. 

Fig. 7 describes the assignment locally, that is, at one base station. 
Recalling that overall assignment may be carried out either sequentially or by "joint 

15 optimization," when the assignment is carried out sequentially among all candidate 
conventional channels at all associated base stations, steps 704, 715, and 724 would 
each be followed by a channel assignment process at the next base station, and such a 
process would be repeated at different base stations until a conventional channel and 
associated base station are found, or the call is left unassigned. When the assignment is 

20 carried out by joint optimization, that is, by assigning the channel and associated base 
station that provide the best cost from all candidate channels at all associated base 
stations, then the assignment steps in Fig. 7 would be modified to carry out assignment 
of both the conventional channel and the associated base station, and how to carry out 
such modification to the flow diagram of Fig. 7 would be clear to those of ordinary skill 

25 in the art. 

The methods described above were, for sake of clarity in the description, 
limited to specific wireless cellular communication systems and embodiments but, for 
those of ordinary skill in the art, the application of these inventions to other similar 
communication systems, such as wireless local area networks, and to other variations on 
30 the embodiment will become evident to those practicing the art from the descriptions 
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CLAIMS 

What is claimed is: 

1 1 . A channel assignment method for use in a wireless communication system for 

2 establishing an uplink connection between a new subscriber station requesting an 

3 uplink connection and a base station, and for a base station reassigning an existing 

4 connection to a subscriber station, the base station assigning a conventional channel 

5 to the subscriber station based on a cost function that is indicative of the uplink 

6 interference that may be realized by assigning a conventional channel, and for 

7 controlling interference from existing connections by selecting a conventional 

8 channel with an acceptably low cost, the method comprising: 

9 (a) creating a cost function that is indicative of the interference level expected 

10 from existing connections on each conventional channel; 

1 1 (b) computing a cost for each conventional channel by using the cost function; 

12 and 

13 (c) assigning a conventional channel to the subscriber station by selecting a 

14 conventional channel with a cost that is less than a prescribed cost threshold. 

1 2. The method of claim 1 further comprising the step of assigning a spatial channel to 

2 the assigned conventional channel if the assigned conventional channel is in use. 

1 3. The method of claim 1 wherein the assigned conventional channel has a minimal 

2 cost. 

1 4. The method of claim 1 wherein the cost function is a quadratic function of the 

2 uplink spatial signature of the subscriber station. 

1 5. The method of claim 4 wherein the cost function is a weighted quadratic function 

2 of the uplink spatial signature of the subscriber station. 

1 6. The method of claim 5 wherein the cost function is weighted by a sample 

2 covariance matrix of the base station antenna array received vector signal for a 

3 conventional channel. 
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, 7. Themethodofclaimlwhere.nthecostfunction.c.iscomputedas 
-a R {k) ci 
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*. spada. signarures on convendona. channe. fc and C is a covanance mama 
whose diagonal eiements are me avenge transmit signa. powers of subscriber 
stMi „ns no. communicating withthe base station, a' is an esdmated recetver notse 
power, and /is an identity matrix. 
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1 11. The method of claim 1 wherein step (a) for creating a cost function is based on at 

2 least one uplink received signal quality factor selected from the group consisting of a 

3 received uplink signal level, a signal-to-interference-plus-noise ratio, an 

4 interference-plus-noise level, an intermodulation noise level, or a crest factor. 

1 12. A channel assignment method for use in a wireless communication system for 

2 establishing an uplink connection from a new subscriber station requesting an uplink 

3 connection to a base station, and for reassigning an existing connection to a 

4 subscriber station, by assigning a conventional uplink channel to the new subscriber 

5 station based on a system model for predicting expected uplink signal quality levels 

6 on each conventional channel from existing connections, and for controlling 

7 interference from existing connections by selecting a conventional channel with an 

8 acceptable predicted quality level, the method comprising: 

9 (a) creating a model of the wireless communication system for predicting an 

10 uplink received signal quality level on each conventional uplink channel based 
l i upon existing connections; 

12 (b) predicting the uplink received signal quality on each uplink conventional 

13 channel based upon the model and upon existing connections; 

u (c) computing a predicted cost for each uplink conventional channel, based on the 

15 predicted received signal quality using a prescribed cost function; and 

16 (d) assigning an uplink conventional channel to the new subscriber station that 

17 has a predicted cost that is less than a prescribed cost level. 

1 13. The method of claim 12 further comprising the step of assigning a spatial channel 

2 to the assigned conventional channel if the assigned conventional channel is in use, 

3 and if the wireless communication system supports more than one spatial channel 

4 per conventional channel . 

1 14. The method of claim 12 wherein the predicted received signal quality is based on 

2 predicting an uplink interference-plus-noise level. 

1 15. The method of claim 12 wherein the predicted received signal quality is based on 

2 predicting a received signal to interference-plus-noise ratio (SINR). 
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16. The method of claim 12 wherein the prescribed cost level corresponds to a 
minimal acceptable received bit error rate. 

17. The method of claim 12 wherein the assigned uplink conventional channel has a 
predicted minimal cost level. 

' conventional channel have a SINK level that is gmater <nan a prescribed mtntma, 
value. 

19. The method of data 12 wherein step (a) for creating a model of the wireless 
communication system further comprises: 

(i) npdattngaoovariancematrixofreeeiveduptaksignals. Jt". 

represen.au ve of received uplink aignaU a. the base station before asstgmng 
e,^neUWpredicringanupdatedcovarian<etnaufx,S-,represen.ativeof 

receiver! up""* *«* *« «"»" d rcSU " " *" " "*" " * 

assigned to channel *. where S<" = + °« r »" <1 > • * * * ^ "** 
srgmuure of me new subsoriber on conventional channel k, and C is. 
scalar representative of the new subscriber transmitted power on 
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, if^n,u subscriber on conventional channe < ana 

9 

10 conventional channel fc; and 

,0 computag an uplink spatial demultiplexing weigh, vector. «? . where 

, 20. ThememodofclaimWwherem^upda^dtaersecovariancema.rix.K')'. 
2 is obtained from the expression 



2i. '^^^n^rnM**^*^^** 

quality level on channel k comprises: 

(i) predicting uplink received signal power as S» = K*«*I 
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4 (ii) predicting uplink interference-plus-noise power for the new subscriber as 

6 (iii) predicting the uplink SINR for channel k as SINR k = S k u I I k u . 

1 22. The method of claim 12 further comprising a constraint for only permitting 

2 assignment of a conventional channel if the assignment results in a predicted uplink 

3 SINR for all active subscribers using the conventional channel which exceeds a 

4 prescribed SINR level. 

1 23. The method of claim 12 wherein the predicted cost is based on at least one set of 

2 predicted uplink received signal quality factors selected from the group consisting of 

3 received uplink signal levels, interference-plus-noise levels, intermodulation noise 

4 levels, and crest factor values. 

1 24. A channel assignment method for use in a wireless communication system, for 

2 establishing an uplink connection from a new subscriber station requesting an uplink 

3 connection to a base station, and for reassigning an existing connection to a 

4 subscriber station, by assigning a conventional channel to the subscriber station 

5 based on using a cost function that is indicative of the interference that may be 

6 experienced on each uplink conventional channel for computing a cost for assigning 

7 any conventional channel, and for controlling interference from existing connections 

8 by selecting a subset of conventional channels with an acceptably low cost, and also 

9 by assigning a conventional channel to the subscriber station from the selected 

10 subset by predicting expected uplink interference levels on each conventional 

1 1 channel from existing connections by use of a system model, and for controlling 

12 interference from existing connections by selecting a conventional channel with an 

13 acceptably low interference level, the method comprising: 

14 (a) creating a first cost function that represents the interference expected from 

15 existing connections on each conventional uplink channel; 

1 6 (b) computing a first cost for each conventional uplink channel; 
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.onv^ona. upunk c^s a W ,os, U,, is less to a present f« 

19 cost level; 

(d) crea.ing a model of .he wireless comnmntcatton system for predicts an 
uphna Jeived s.g»al lave, on each convent .put* channe, based 
22 upon existing connections; 
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„ compuangasecondcostnsn.g.heseco^eos.funcdonfoteachconvendona, 

upUnk channel of the subset; and 
„ s e 1 «»ngaeo„v M «onalup.u*channe.u,a.hasap K dic.edsecondcos..ba, 

' isrrjapsesoHbedsecondcos.levelfotassignn.enuo.henewsubscnbe, 
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3 quality factors selected from the following list: received uplink signal power levels. 

4 interference-plus-noise levels, intermodulation noise levels, and crest factor values. 

1 30. A channel assignment method for use in a wireless communication system for 

2 establishing a downlink connection between a base station and a new subscriber 

3 station by assigning, to the base station, a downlink conventional channel based on 

4 achieving an acceptable cost level using a cost function based on a downlink noise- 

5 plus-interference level from existing connections, the method comprising: 

6 (a) estimating, at the base station, the downlink received interference-plus-noise 

7 level that would result for each existing conventional channel if the new 

8 subscriber was assigned to a given downlink conventional channel; 

9 (b) computing, at the base station, a cost for each existing downlink conventional 

10 channel using a prescribed cost function based on the estimated downlink 

1 1 received interference-plus-noise levels; and 

12 (c) assigning, at the base station, a conventional downlink channel that has a 

13 computed cost that is less than a prescribed value. 

1 31. The method of claim 30 further comprising the step of assigning a spatial channel 

2 to the assigned conventional downlink channel if the assigned conventional 

3 downlink channel is in use, and if the wireless communication system supports more 

4 than one spatial channel per conventional downlink channel. 

1 32. The method of claim 30 wherein step (c) further comprises selecting a downlink 

2 channel that has a minimal computed cost. 

1 33. The method of claim 30 wherein step (a) further comprises: 

2 (i) measuring, at the subscriber station, downlink received signal levels on 

3 each downlink channel and reporting the downlink received signal levels to 

4 the base station; 

5 (ii) estimating, at the base station, the downlink received interference-plus- 

6 noise levels from the reported downlink signal levels of step (i); 

1 34. The method of claim 33 wherein step (i) further comprises each subscriber 

2 station, when not actively engaged in a call, periodically measuring the downlink 
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reived signal lave, on each conventional channel and reporting me down,* 
received signal levels to the base station when necessary. 
35 The method of elate 33 whetetn the downlink received interference-plus-noise 
levels is estimated as being the reported dowrttink received signal levels. 

The memod of claim 30 wherein srep (a) for estimating downlink recei ved 
J r fe^.n,noi S e,.,e.sone^downUnkch^comp riS es 1 hefoUow.ng 

steps: 

(i) adjusting, ar .he baa. action, each existing subscriber's downlink 
multiplexing weigh, as if me new subscriber was assigned .0 a gtven 

conventional channel; 

m easuri, g ,a,menewsubscnbersrado„,mcdowminkrecervedsigna, 

signal level to the base station; 
OB predicting, ar the base aation, a downlink mmrfemncc-plus-norse 
from the downlink received signal level of step »; and 

w readjusring. a. me base station, each exisring subscriber' s downlink 
: ( J,iplgUb K asifmenewsuhscriberwasn„,ass,gned,omcg,v.n 

l4 conventional channel. 

, 37 Theme t hodofclaim30whereins K p(a,fores,imadngadownl,nkreceived 

downlink receive interference-plus-noise level, J„ as a sum of .he norse 
—o T, ...andapre.cmdseco.d.n.erf^s.gnaneveldm.woold.esn,, 

if dre new subscriber was .0 be assigned «, channel *, esdmaung .he no.se 
g base stations using channel L 

, 38 Th eme,hodofc,aim37wher.inmecompu,eonrs.,n,e rf erences lg na„eve,is 
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3 base station ; transmitted signal amplitudes, A k } is a column- wise concatenated 

4 matrix of known downlink spatial signatures at base station j for conventional 

5 channel k, A kj + represents the pseudoinverse of A kj , and a k J is a downlink spatial 

6 signature for conventional channel k from base station;. 

1 39. The method of claim 37 wherein the predicted second interference signal level 

2 for channel k is computed as ^ffijaf'f , where *'/ =5 t .[A t ^f J ] + , [■]* 

3 represents a pseudoinverse operation, S k } is a diagonal matrix of transmit signal 

4 amplitudes, A k } is a column- wise concatenated matrix of known downlink spatial 

5 signatures at base station j % a k D j is a downlink spatial signature for conventional 

6 channel k from base station j for conventional channel k, and w* is the bottom row 
of matrix S kJ [a 4 X"'] *■ 

1 40. The method of claim 30 further comprising a step for assigning a selected 

2 downlink conventional channel only if it is expected to result in an acceptable 
downlink received signal quality for each active subscriber using the selected 

4 conventional channel based upon at least one downlink quality factor selected from a 

5 group consisting of: predicted cost ; predicted total base station transmitter power; 

6 predicted intermodulation distortion level; predicted interference-plus-noise level; 

7 and predicted signal to interference-plus-noise ratio . 

1 41. The method of claim 40 wherein the predicted intermodulation distortion level is 

2 obtained by computing a crest factor for each downlink conventional channel, the 

3 crest factor value being indicative of an intermodulation distortion level that would 

4 result if a given downlink conventional channel were to be assigned. 

1 42. A channel assignment method for use in a wireless communication system for 

2 establishing a downlink connection between a base station and a new subscriber 

3 station by assigning, to the base station, a downlink conventional channel based on 

4 achieving an acceptable cost level using a cost function based on a downlink signal 
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, ,o I-*—*— < SINR > te ' d " 0m eXiSti " 8 C0 "" K,i0nS ' 
6 comprising: 

^Uforenche^ungconvenuonalchanne, Kthe new subscnherwer.ro he 

assigned to a given downlink convanlional channel; 
l0 w co.ponng.n.d.ebasesudon.acos.forea.hexisuogdowonnuonven.ional 
" Cannemsingap^rtbedcos.^onbasedon.hees^.eddownhnW 

12 received SINR level; and 

„ (c, a S s i gn i ng.a l d,= bas,suUon,adownlin 1 ceh a »ne lt ha,hasaco»p«eocos t 
that is less than a prescribed value. 

Tte „d,odofc 1 a i n,42,o*rco ra pns i ng 1 ne S «epofas S ,gni„gaspada 1C han„e, 
.o^ass.gnedconven.iona.downUn.chaoneUf^eassignedconvenuona, 
, L-* is in use, and „ *e wheless coramunicaoon system supports mora 

. ton one spatial ehannel per conventional downlink channel. 

2 on S/Affif . an estimated downlink signal to interference-plus-noise ratio for each 

, channel, where SMf-Sf /!.' .tf-l^-T. " 

4 ^.ngweightfordtenewsnhscriheronCneU. of is the downlink spaual 

5 ^oftonewauhscriheronchanneUand ,? is an esomarad interference- 

6 plus-noise level. 

, 4 , UerneahodofcUira^wherarastepWhtnhercotnpr.sesse.ecottgadownUnk 

channel that has a minimal computed cost 

The method of claim 42 wherein step (a) fuirher comprises: 

e.Mownli.kchanne, and mporring the downlink received s.gna, levels to 
the base station; 

m eatimaring, a. me hase srauon. the downlink received mrerfcrence-plus- 
noise level from the reported downlink signal levels of step «. 
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1 47. The method of claim 46 wherein step (i) further comprises each subscriber 

2 station, when not actively engaged in a call, periodically measuring the downlink 

3 received signal level on each conventional channel and reporting the downlink 

4 received signal levels to the base station when necessary. 

1 48. The method of claim 42 wherein step (a) for estimating downlink received 

2 interference-plus-noise levels on each downlink channel comprises the following 

3 steps: 

4 (i) adjusting, at the base station, each existing subscriber's downlink 

5 multiplexing weights as if the new subscriber was assigned to a given 

6 conventional channel; 

7 (ii) measuring, at the new subscriber station, the downlink received signal 

8 level on the given channel after step (i) and reporting the downlink received 

9 signal level to the base station; 

10 (iii) predicting, at the base station, a downlink interference-plus-noise level 

1 1 from the downlink received signal level of step (ii); and 

12 (iv) readjusting, at the base station, each existing subscriber's downlink 

13 multiplexing weights as if the new subscriber were not assigned to the given 

1 4 conventional channel . 

1 49. The method of claim 42 wherein step (a) for estimating a downlink received 

2 interference-plus-noise level, /*, for each existing channel k comprises, modeling the 

3 downlink received interference-plus-noise level, /*, as a sum of the noise 

4 contribution, N k , and a predicted second interference signal level that would result 

5 if the new subscriber was to be assigned to channel K estimating the noise 

6 contribution AT* as a signal level difference between a measured downlink received 

7 signal level, /\, on channel it and a computed first interference signal level due to all 

8 base stations using channel k. 

1 50. The method of claim 49 wherein the computed first interference signal level is 

2 computed as S^/flf J f . where W k D * = S kJ A kJ \S kJ is a diagonal matrix of 
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base su.ionj.ransm.ued signal ampUmdestoconvenuonaichanneU, A,,, .. 
co,— concaved tnatnx of known spatial signal « base station.) for 
convention! channel A tiJ 1 represents the pseudoinverse of A M .and fl t ' .. 
downlink spatia, stgnature for conventional channe, t from base station, 
5 , The method of daitn 49 wherein the predicted second interference signaf .eve, 

for channel a is compute* as lH>~f. — \y }' S "« ^ ' ^ 
represents a pseudoinverse oration, I u is a diagonal tnauix of transmit signal 

, Rhodes, A,., tsacomtnn-wiseconcarenatedma.ixof.nowndownlirdtspati, 

, ^afbnaesuuon^f.reonventiona.ehannef^- 

, ^oreforconvenUonalchanneUfromhasesudon;, and W is the hottom row 

7 of matrix ? Jtii [A fc>J af ,i ] t . 

, 52 Thememodofclafm^fu^rcompdsingastepforassigningaselecrec, 
' aown.inxconvenuonalchannelon.ifi.iaexpeered.oresnltinanacee^l 

own^^^^^^^t 
base station — r power; predicred intermodulation dtstortton lev., predteted 
, mterterence-plna.noiseleveloneachacuvechan.ltandpre.tcteds.gnalto 

mterference-pte-noise ratio on each active channel. 

oh^hve^gnereatfac.orforeachdown.i.a^v.nuon.ch^^ 

, crest factor valoe being indicative of an tntermodulation distonton eve! that would 
4 ^ifagivendowmtnkeonventionalchanneiweretobeasstgned. 

peered from a se, of duplex channeU wherein each duplex channel of e * 
pco.desaccepubMuahtyuplinhcommun.cations.andthedownimch^ 
I L.gnnren.ismadeinaccordaneewithexistingntleaoftitesystem.ti.emethod 

5 comprising: 
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6 (a) creating a cost function that is indicative of a lack of communications quality 

7 expected from existing connections on each conventional uplink channel; 

8 (b) computing a cost for each conventional uplink channel by using the cost 

9 function; 

10 (c) assigning an uplink conventional channel by selecting a conventional uplink 

1 1 channel with a cost less than a prescribed cost level; and 

12 (d) selecting a downlink channel in accordance with existing rules of the 

13 communication system. 

1 55. The method of claim 54 wherein the full duplex channel assignment is made in 

2 accordance with the Personal Handyphone System (PHS) standard. 

1 56. A method for assignment of a full-duplex channel in which a duplex channel is 

2 selected from a set of duplex channels wherein each duplex channel of the set 

3 provides acceptable quality downlink communications, and the uplink channel 

4 assignment is made in accordance with existing rules of the system, the method 

5 comprising: 

6 (a) creating a cost function that is indicative of a lack of communications quality 

7 expected from existing connections on each conventional downlink channel; 

8 (b) computing a cost for each conventional downlink channel by using the cost 

9 function; 

10 (c) assigning an uplink conventional channel by selecting a conventional 

1 1 downlink channel with a cost less than a prescribed cost level; and 

12 (d) selecting a uplink channel in accordance with existing rules of the 

13 communication system. 

1 57. A method for assignment of a full-duplex channel in which a duplex channel is 

2 selected from a set of duplex channels wherein each duplex channel of the set 

3 provides acceptable quality downlink and uplink communications, the method 

4 comprising: 
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(a) creating a cost function that is indicative of a lack of communications quality 

expected from existing connections on each conventional duplex channel; 
W computing a cost for each conventional duplex channel by using the cost 
function; and 

a.signi.gaconvenUon.ldup.exch^c.bys.lec.iniaconv.nuonaldupta 
channel wim a cos. less than a pmscribed cost level. 
58 A call admisamn control method, based on an tnterference cos. funcuon, for use 
' „ a wireless communication system for controUing admission of a connectton for a 
new subscriber station, the method comprising: 

W creaung a cos. funcuon for evaluaun, .be cos. of mKrfetence-plus-no.se on a 

convenrional channel that has been selected for assignment; 
W cvalnau.gd.cos.funcdon^obUiningacos.forasetodconvenuona, 

channel if me seleced conventional channel were .0 be assgned; 
, (c, comparing.hecos.withapmscribedchanne.assignmen.cos.leveuand 
, (d, adrnttring^callifrhecostislesa^mep^nbedchannelassignmen, 

10 cost level. 

A call admission control method, based on a predictive interference model, for 
use in a wireless communicarion system for controlling admission of a connection 
3 for a new subscriber station, the merhod comprising: 

. creating a model of the wueless cotnmunication system for peering a 

received signal te ve, and m^rfemnce-plus-noise level on each convendonal 

6 channel based upon existing connections; 

, (b) p ^cun gte mceivedsignalleve,a„di„ K r,emnc,p te .no,se,evelo„each 
c—channe.basedupondaemodelanduponexisdngcotmecuons-.and 

, (c) aelecringaconven.iona.channelfor.henewsubacriberstarion^ 
acceptably high predtced sig na.,o-in K rfemnce.p, U s-noi S e ra„o (SfNR): and 
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1 60. A call admission control method for use in a wireless communication system for 

2 controlling admission of a connection of a new subscriber station, the method, based 

3 on an estimate of existing system call load, comprising: 

4 (a) estimating the existing call load for indicating how much of the system 

5 capacity is being utilized; 

6 (b) prescribing a call load threshold that is indicative of a maximal call load 

7 allowed for the system; and 

8 (c) comparing the existing call load with the call load threshold; and 

9 (d) admitting a new call if the estimated existing call load is less than the call 

10 load threshold. 

1 61. The method of claim 60 wherein estimating in step (a) further comprises 

2 monitoring the rate at which intracell handoffs occur, and estimating the existing call 

3 load from the rate at which intracell handoffs occur. 

1 62. The method of claim 60 wherein step (a) further comprises estimating the 

2 existing call load by monitoring the rate of channel reassignments. 
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